On the Sequentiality of the Successor Function

نویسنده

  • Christiane Frougny
چکیده

Let U be a strictly increasing sequence of integers. By a greedy algorithm, every nonnegative integer has a greedy U -representation. The successor function maps the greedy U -representation of N onto the greedy U -representation of N+1. We characterize the sequences U such that the successor function associated to U is a left, resp. a right sequential function. We also show that the odometer associated to U is continuous if and only if the successor function is right sequential.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Impact of Family Business Characteristics on Succession Planning: A Case Study in Tehran Industrial Towns

Successor planning process in family businesses is recognized as one of the most important phases of family business lifecycle. Family businesses play a vital role in developing regional and global economy and fuel the creation of new jobs, new business growth and increase in entrepreneurial activities. In this study, it was attempted to investigate the impact of family business characteristics...

متن کامل

پیوند سیاست با عرفان در مرصاد العباد نجم رازی

This study investigates Mersād al-‘Ebād and its contents on the policies of the rulers. Chapter five of this book on “various groups and their policies” deals with policies of different monarch and ministers of the time. It discusses issues such as the legitimacy of the monarchs, the position of kingdom in mysticism, special and ordinary kingdoms, and the superiority of monarchs over prophecy p...

متن کامل

The Effect of Change in Land Use on the indicators of Ecosystem Function and Soil Erosion via Landscape Function Analysis Method (LFA)

1- INTRODUCTION Over the past few decades, the objective of the evaluation and monitoring of the optimal utilization of sustainable natural resource services and ecosystem performance has been the successor to the ecosystem structure. Tongway and Hindley introduced a Landscape Function Analysis (LFA) method in 2004 to evaluate the ecosystem Function. In the new method, soil is considered as th...

متن کامل

What Is the Right Notion of Sequentiality?

In this paper we give an informally semi-rigorous explanation of the notion of sequentiality. We argue that the classical definition, due to Pudlák, is slightly too narrow. We propose a wider notion m-sequentiality as the notion that precisely captures the intuitions behind sequentiality. The paper provides all relevant separating examples minus one.

متن کامل

Sequentiality, Second Order Monadic Logic and Tree Automata

Given a term rewriting system R and a normalizable term t, a redex is needed if in any reduction sequence of t to a normal form, this redex will be contracted. Roughly, R is sequential if there is an optimal reduction strategy in which only needed redexes are contracted. More generally, G. Huet and J.-J. L evy deene in 9] the sequentiality of a predicate P on partially evaluated terms. We show ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Inf. Comput.

دوره 139  شماره 

صفحات  -

تاریخ انتشار 1997